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DETAILED ACTION 



1. 



Claims 1, 3-13, and 15-16 are pending in this application. 



2. 



Claims 1 and 3-13 are currently amended. 



3. 



Claims 2 and 14 are canceled. 



Claim Objections 



4. Claims 1,4,9 and 1 3 are objected to because of the following: 

As to claim 1, it recites, "said input message" in line 3. There is insufficient 
antecedent basis for this limitation in the claim. Furthermore, it recites, "diagonally filling 
said matrix" in line 5, it's not clear what user meant by this limitation. It's not clear what 
exactly Applicant meant to fill diagonally. Appropriate correction and/or clarification is 
required. 

As to claim 4, it is dependent on claim 2 which is currently canceled. For the 
purpose of Examination, it is assumed that claim 4 is dependent on claim 1 . 

As to claim 9, it recites, "said input message" in line 3. There is insufficient 
antecedent basis for this limitation in the claim. Furthermore, it recites, "an input 
message" in line 5, it's not clear if this limitation is same as the one in line 3. 

As to claim 13, it recites, "the inverse of said permutation" in line 7. There is 
insufficient antecedent basis for this limitation in the claim. 

Appropriate correction and/or clarification is required. 
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Claim Rejections - 35 USC § 101 

5. 35 U.S.C. 101 reads as follows: 

Whoever invents or discovers any new and useful process, machine, manufacture, or composition of 
matter, or any new and useful improvement thereof, may obtain a patent therefor, subject to the 
conditions and requirements of this title. 

6. Claims 1, 3-13, and 15-16 are rejected under 35 U.S.C. 101 because the claimed 
invention is directed to non-statutory subject matter. Based on Supreme Court 
precedent and recent Federal Circuit decisions, a 35 U.S.C § 101 process must (1) be 
tied to a particular machine or (2) transform underlying subject matter (such as an 
article or materials) to a different state or thing. In re Bilski et al, 88 USPQ 2d 1385 
CAFC (2008); Diamond v. Diehr, 450 U.S. 175, 184 (1981); Parker v. Flook, 437 U.S. 
584, 588 n.9 (1978); Gottschalk v. Benson, 409 U.S. 63, 70 (1972); Cochrane v. 
Deener, 94 U.S. 780,787-88 (1876). 

An example of a method claim that would not qualify as a statutory process 
would be a claim that recited purely mental steps. Thus, to qualify as a § 101 statutory 
process, the claim should positively recite the particular machine to which it is tied, for 
example by identifying the apparatus that accomplishes the method steps, or positively 
recite the subject matter that is being transformed, for example by identifying the 
material that is being changed to a different state. Since Applicant's method steps are 
not tied to a particular machine and do not perform a transformation, the claims are non- 
statutory. It should be noted that preamble is not given a patentable weight. Thus, 
adding limitations to preamble doesn't make the claimed subject matter as statutory. 
Therefore, rejection under 35 U.S.C. 101 from previous action sustained. 
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Claim Rejections - 35 USC § 102 

7. The following is a quotation of the appropriate paragraphs of 35 U.S.C. 1 02 that 
form the basis for the rejections under this section made in this Office action: 

A person shall be entitled to a patent unless - 

(b) the invention was patented or described in a printed publication in this or a foreign country or in public 
use or on sale in this country, more than one year prior to the date of application for patent in the United 
States. 

(e) the invention was described in (1 ) an application for patent, published under section 1 22(b), by 
another filed in the United States before the invention by the applicant for patent or (2) a patent 
granted on an application for patent by another filed in the United States before the invention by the 
applicant for patent, except that an international application filed under the treaty defined in section 
351(a) shall have the effects for purposes of this subsection of an application filed in the United States 
only if the international application designated the United States and was published under Article 21 (2) 
of such treaty in the English language. 

8. Claims 9-12 and 15-16 are rejected under 35 U.S.C. 102(b) as being anticipated 
by Guski et al. (Patent No.: 5,592,553) (hereinafter, "Guski"). 

9. As to claim 9, Guski discloses a method of encryption for a digital signal 
processor, comprising 

preprocessing said input message wherein said preprocessing includes a 
permutation of said input message and defining a permutation source ("the right input 
half R2B is first permuted (step 1004) according to Permutation Table (7-n) (block 
1110), where n is the number of the round or loop count, to produce a permuted right 
input half R2B (1 1 1 2). For example, for the first time through (n=1 ), Permutation Table 
6 is used.", e.g. see, col. 15, lines 34-48 to col. 16, lines 1-12); 

generating a permuted message for an input message employing said 
permutation source ("the right input half R2B is first permuted (step 1004) according to 
Permutation Table (7-n) (block 1110), where n is the number of the round or loop count, 
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to produce a permuted right input half R2B (1 112) . For example, for the first time 
through (n=1), Permutation Table 6 is used.", e.g. see, col. 15, lines 34-48 to col. 16, 
lines 1-12); 

padding said permuted message with said permutation source to obtain a 
preprocessed message ("L2B (2 bytes) is concatenated (step 1006) with 6 bytes of 
padding bits 1114 consisting of hexadecimal X' 555555555555' to form an 8-byte (64- 
bit) quantity L8B (1 116), such that the 2 bytes of L2B occupy the leftmost 2 byte 
positions of L8B. L8B is encrypted (step 1008) using DES (block 1 118)", e.g. see, col. 
15, lines 34-48 to col. 16, lines 1-12); and 

encrypting said preprocessed message with block-based encryption method 
which has blocks smaller than said preprocessed message ("L2B (2 bytes) is 
concatenated (step 1006) with 6 bytes of padding bits 1114 consisting of hexadecimal 
X' 555555555555' to form an 8-byte (64-bit) quantity L8B (1 116), such that the 2 bytes 
of L2B occupy the leftmost 2 byte positions of L8B. L8B is encrypted (step 1008) using 
DES (block 1118) ". e.g. see, col. 15, lines 34-48 to col. 16, lines 1-12). 

10. As to claim 10, Guski discloses said permutation source is generated by a hash 
of said input message (e.g. see, col. 15, lines 34-48 to col. 16, lines 1-12). 

11. As to claim 1 1 , Guski discloses said permutation source is generated by a 
random sequence (e.g. see, col. 15, lines 34-48 to col. 16, lines 1-12). 
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12. As to claim 12, Guski discloses said block-based encryption is a public key 
encryption (e.g. see, col. 15, lines 34-48 to col. 16, lines 1-12). 

13. As to claim 15, Guski discloses said padding includes prepending said permuted 
message with said permutation source to obtain said preprocessed message (e.g. see, 
col. 15, lines 34-48 to col. 16, lines 1-12). 

14. As to claim 16, Guski discloses said padding includes appending said permuted 
message with said permutation source to obtain said preprocessed message (e.g. see, 
col. 15, lines 34-48 to col. 16, lines 1-12). 

15. Claims 1, 3-8 and 13 are rejected under 35 U.S.C. 102(e) as being anticipated by 
Kuhlman (Pub. No.: US 2003/0086564 A1). 

16. As to claim 1 , Kuhlman discloses a method of encryption, of a digital signal 
processor, comprising: 

preprocessing said input message wherein said preprocessing includes a 
permutation of said input message ("Each s-box subround contains a permutation 
polynomial function 1 10 with modulo reduction and a hilo split 120", e.g. see, [0021], 
see also FIG. 2, 3 and [0023], [0030]); 

partitioning said input message into matrix elements, where said matrix is a 
square matrix, and diagonally filling said matrix ("The 128 bit wide cipher input 210 is 
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split into four thirty-two bit paths for processing . Each of the four paths is first pre- 
whitened 220 before the rounds in the block cipher of FIG. 2" , e.g., see, [0023], see 
also " a matrix convolution 250 is performed on the outputs Ba, Bb, Be and Bd of all four 
of the s-boxes 100 to generate Ya, Yb, Yc and Yd.", e.g. see, [0025], see also, FIG. 2, 
3 and [0023], [0030]); 

computing a determinant of said matrix ("Continuing with the description of FIG. 
2, a matrix convolution 250 is performed on the outputs Ba, Bb, Be and Bd of all four of 
the s-boxes 1 00 to generate Ya, Yb, Yc and Yd. The matrix convolution 250 will further 
be described below in accordance with FIG. 9. Finally, whitening XOR operations 
261 , 262, 263 and 264 against the keys are performed on the results Ya, Yb, Yc and 
Yd of the matrix convolution 250.", e.g. see, [0025], FIG. 2, 3); 

public key encrypting said determinant ("whitening XOR operations 261 , 262, 263 
and 264 against the keys are performed on the results Ya, Yb, Yc and Yd of the matrix 
convolution 250 ". e.g. see, [0025], see also, FIG. 2, 3, [0021], [0023], [0030],; and 
multiplying said matrix by said encrypted determinant ("At the end of each of the four 
rounds 221 , 222, 223 and 224, the keys kO, k1 , k2 or k3 are used in the XOR 
operations in different orders as illustrated to increase cipher strength. In the second 
round 222, extra pre-XOR operations 271 , 272 and 273 are performed with an arbitrary 
integer on keys k2, k3 and k1 to further increase strength", e.g. see, [0026], see also, 
FIG. 2, 3, [0021], [0023], [0025], [0030]). 
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1 7. As to claim 3, Kuhlman discloses said permutation is generated by a hash of said 
input message (FIG. 2, 3, [0021], [0023], [0025], [0026], [0030]). 

18. As to claim 4, Kuhlman discloses said permutation is generated by a random 
sequence (FIG. 2, 3, [0021], [0023], [0025], [0026], [0030]). 

19. As to claim 5, Kuhlman discloses said preprocessing comprises exclusive ORing 
said message after permutation with generators of said permutation (FIG. 2, 3, [0021], 
[0023], [0025], [0026], [0030]). 

20. As to claim 6, Kuhlman discloses said encrypting is public-key encryption (FIG. 2, 
3, [0021], [0023], [0025], [0026], [0030]). 

21 . As to claim 7, Kuhlman discloses said public-key encryption is RSA (FIG. 2, 3, 
[0021], [0023], [0025], [0026], [0030]). 

22. As to claim 8, Kuhlman discloses said partitioning first fills the principal diagonal 
of said matrix (FIG. 2, 3, [0021], [0023], [0025], [0026], [0030]). 



23. As to claim 13, it is rejected using the similar rationale as for the rejection of 
claim 1. 
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24. Examiner's note: Examiner has cited particular columns and line numbers in the 
references as applied to the claims above for the convenience of the Applicant. 
Although the specified citations are representative of the teachings in the art and are 
applied to the specific limitations within the individual claim, other passages and figures 
may be applied as well. It is respectfully requested from the Applicant, in preparing the 
responses, to fully consider the references in entirety as potentially teaching all or part 
of the claimed invention as well as the context of the passage as taught by the prior art 
or disclosed by the Examiner. 

Response to Arguments 

25. Applicant has amended claims 1 and 3-13, which necessitated new ground of 
rejection, see rejection above. 

Conclusion 

26. Applicant's amendment necessitated the new ground(s) of rejection presented in 
this Office action. Accordingly, THIS ACTION IS MADE FINAL. See M PEP 

§ 706.07(a). Applicant is reminded of the extension of time policy as set forth in 37 
CFR 1.136(a). 

A shortened statutory period for reply to this final action is set to expire THREE 
MONTHS from the mailing date of this action. In the event a first reply is filed within 
TWO MONTHS of the mailing date of this final action and the advisory action is not 
mailed until after the end of the THREE-MONTH shortened statutory period, then the 
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shortened statutory period will expire on the date the advisory action is mailed, and any 
extension fee pursuant to 37 CFR 1 .136(a) will be calculated from the mailing date of 
the advisory action. In no event, however, will the statutory period for reply expire later 
than SIX MONTHS from the date of this final action. 



27. Any inquiry concerning this communication or earlier communications from the 
examiner should be directed to SUMAN DEBNATH whose telephone number is 
(571)270-1256. The examiner can normally be reached on 8 am to 5 pm. 

If attempts to reach the examiner by telephone are unsuccessful, the examiner's 
supervisor, Kim Y. Vu can be reached on 571 272-3859. The fax phone number for the 
organization where this application or proceeding is assigned is 571-273-8300. 

Information regarding the status of an application may be obtained from the 
Patent Application Information Retrieval (PAIR) system. Status information for 
published applications may be obtained from either Private PAIR or Public PAIR. 
Status information for unpublished applications is available through Private PAIR only. 
For more information about the PAIR system, see http://pair-direct.uspto.gov. Should 
you have questions on access to the Private PAIR system, contact the Electronic 
Business Center (EBC) at 866-217-9197 (toll-free). If you would like assistance from a 
USPTO Customer Service Representative or access to the automated information 
system, call 800-786-9199 (IN USA OR CANADA) or 571-272-1000. 



IS. D.I 

Examiner, Art Unit 2435 
/Kimyen Vu/ 

Supervisory Patent Examiner, Art Unit 2435 



